#include <stdio.h>
#include <math.h>

int main()
{
    int j=0,k,n,i,L,sum=0;
    scanf("%d",&L);

    for(i=2;;i++)
        {
            k=sqrt(i);
            for(n=2;n<=k;n++)
                if(i%n==0)
                    break;
            if(n>=k+1)
                {
                    j++;
                    sum=sum+i;
                    if(sum>L)
                        break;
                    printf("%d\n",i);
                }
        }
    printf("%d",j-1);
    return 0;
}